Rejsebrev, maj 2007
نویسندگان
چکیده
منابع مشابه
Simultaneous Maj Statistics
The generating function for words with several simultaneous maj weights is given. New maj-like Mahonian statistics result. Some applications to integer partitions are given.
متن کاملBaxter Permutations, Maj-balances, and Positive Braids
In this paper we present two interesting properties of 321-avoiding Baxter permutations. The first one is a variant of refined major-balance identity for the 321avoiding Baxter permutations, respecting the number of fixed points and descents. The second one is a bijection between the 321-avoiding Baxter permutations with the entry 1 preceding the entry 2 and the positive braid words on four str...
متن کاملA maj-inv BIJECTION FOR C2 ≀ An
We give a bijective proof of the MacMahon-type equidistribution over the group of signed even permutations C2 ≀ An that was stated in [Bernstein. Electron. J. Combin. 11 (2004) 83]. This is done by generalizing the bijection that was introduced in the bijective proof of the equidistribution over the alternating group An in [Bernstein and Regev. Sém. Lothar. Combin. 53 (2005) B53b].
متن کاملA Classification of Mahonian Maj-inv Statistics
Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics which can be written as a sum of these generalized statistics. This leads to generalizations of some classical results. In particular, we characterize all such r...
متن کاملA maj Statistic for Set Partitions
We propose a weighting of set partitions which is analogous to the major index for permutations. The corresponding weight generating function yields the q-Stirling numbers of the second kind of Carlitz and Gould. Other interpretations of maj are given in terms of restricted growth functions, rook placements and reduced matrices. The Foata bijection interchanging inv and maj for permutations als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Magasin fra Det Kongelige Bibliotek
سال: 2007
ISSN: 1904-4348,0905-5533
DOI: 10.7146/mag.v20i3.66966